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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1,1 14, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR LI 14, and the fee set forth in 37 CFR 1.17(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 
1.114. Applicant's submission filed on 10/2/2006 has been entered. 

All previously outstanding objections and rejections to the Applicant's disclosure and 
claims not contained in this Action have been respectfully withdrawn by the Examiner hereto. 

Response to Amendment/Arguments 

Applicant has amended independent claims 1,10,19, and 20, to incorporate the limitations 
of (1) monitoring the dynamic behavior of the cache on a cache line by cache line basis; (2) 
switching from a write-broadcast to a write-invalidate protocol if the particular cache line is not 
contended for firequently by multiple processors; and (3) the switching being performed by a 
cache controller in the processor. 

The Examiner has modified the previous rejection to incorporate the prior art reference of 
Ivosevic et al., which teaches a methodology for switching between a write-update protocol 
(synonymous with write-broadcast) when the contention (number of writes to a line) by multiple 
processors falls below a threshold (page 42, column 1, paragraph 5). Refer to the rejections 
below. 
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Applicant's amendment to the claims has. given rise to a 35 U.S.C. §112, second 
paragraph, rejection as well for not particularly pointing out and distinctly claiming the subject 
matter of the invention. 

Applicant arguments presented in the response filed 10/02/2006 have been rendered moot 
by the newly presented rejections below. 

Claims 

The Examiner notes Applicant's use of conditional limitations within the claims. As 
discussed in MPEP 1|21 1 1 .04, as the limitations of (1) switching the cache protocol from a write- 
invalidate to write-broadcast if the behavior indicates better performance can be achieved and (2) 
switching the cache protocol back to write-invalidate are made optimal by the use of "if ' 
language. Therefore, a prior art reference that merely comprises a caching system initialized to a 
write-invalidation protocol - even a system that never uses a write-broadcast protocol - that also 
monitors the cache lines for the dynamic behavior of a number of invalidations would adequately 
teach the invention as claimed. If the Applicant's desire is to limit the claims to incorporate the 
limitations that are currently deemed optional, the Examiner recommends merely amending the 
conditional terms "if (e.g. lines 1 1 and 15 of claim 1, for example) to "when." Such an 
amendment clearly indicates an implication that at some point in time, during the operation of 
the system/method claimed, the condition will be met and the limitation realized. 
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Claim Rejections '35 use §112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject niatter which the applicant regards as his invention. 

Claims 1, 7-10, and 16-20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

As per claims 1,10,19, and 20, it is not clear whether the term — the count for the cache 
line number of cache line updates - is the same as the previously defined term - a count for 
maintaining a count of cache line invalidations — or whether the term is a second count, 
specifically for the number of updates to a cache line, as the term — the count for the cache line 
number of cache line updates — lacks antecedent basis. Regarding claim 20, —a count— has not 
been previously defined in the claim, and therefore the term -the count for the cache line 
number of cache line updated— lacks antecedent basis. Nonetheless, for the purposes of 
examination, the Examiner has considered the aforementioned term to be a count, separate from 
the count for invalidations, for the number of updates for a given cache line. 

Claims 7-9 and 16-18 are rejected as being dependent upon a rejected basis claim. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 7-10, and 16-20, are rejected under 35 U.S.C. 102(e) as being unpatentable 
over Ang (U.S. Patent Application Publication No. 2003/0079085) in view of Ivosevic et al. 
("Time Domain Performance Evaluation of Adaptive Hybrid Cache Coherence Protocols"). 

As per claims 1,10, and 20, Ang teaches initializing a cache to operate using a write- 
invalidate protocol (^20), monitoring a dynamic behavior of the cache during program 
execution (^65), wherein monitoring the dynamic behavior of the cache involves 
monitoring the dynamic behavior of the cache on a cache line by cache line basis (^48 - 
invalidation and re-fetching frequencies are maintained for each cache line) by maintaining a 
count for each cache line of the number of cache line invalidations the cache line has been 
subject to during program execution and if the dynamic behavior indicated that better 
performance can be achieved using a wrote-broadcast protocol, switching the cache to 
operate using the write-broadcast protocol (1|48). In ^48, Ang teaches when deciding to 
transition from the invalidation to the update protocol, which is known in the art to be 
synonymous with the write-broadcast protocol (P), the memory-side coherence engine tracks 
the frequency (i.e. the number of occurrences, thereby which a counter is inherent) of cache-line 
invalidations. When the frequency of the invalidations reaches a threshold, the cache coherence 
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protocol is dynamically switched from a write-invalidation scheme to a write-update (or write- 
broadcast) scheme. 

Ang teaches in f 48 that if no usage for a given cache line occurs over the span of a 
number if updates, the side-cache engine purges or removes the cache line from the cache. Once 
the memory-side coherence engine notices that all cache copies other than its own copy are 
purged, the policy of the cache line changes from a write-broadcast to a write-invalidate. Thus, 
Ang does not specifically teach changing the policy to a write-invalidate based on the 
number of updates to the cache line indicating that the cache line is no being contended for 
frequently by the multiple processors. 

Ivosevic teaches on page 42, column 1, paragraph 5, that a count is maintained for the 
updates written by multiple processors to the specific cache line, and if the number of 
consecutive updates surpasses a threshold, a switch from write-update (e.g. write-broadcast) to 
write-invalidate occurs. The surpassing of the threshold can therefore be seen as the cache line 
not being contented for frequently by multiple processors as only a single processor is 
accessing the cache line. Further, the Examiner could interpret the contention of the cache line 
by multiple processors to be the read access by the other processors of the cache line when 
updated. Under this interpretation, Ivosevic further teaches on page 42, column 2, paragraphs 1- 
2, that read accesses may contribute to the threshold determination regarding whether or not a 
switch from write-update to write-invalidate should occur. 

Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to have combined the cache system of Ang with the write-broadcast to 
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write-invalidation teaching of Ivosevic in order to have reduced bus traffic when only a single 
processor accesses the cache line (page 42, column 2, paragraph 2). 

As discussed in the Response to Amendments section of the Final Office action filed 
9/7/2006, the steps of initializing, monitoring and switching may be performed by the cache 
controller in the processor 1 02 {^^6 1 -63 of Ang). 

As per claims 7 and 16, modified Ang does not specifically teach wherein if a shared 

memory multiprocessor includes modules that are not able to switch to the write-broadcast 

protocol, locking the cache into the write-invalidate protocol; however, such a limitation 

would have been obvious to one having ordinary skill in the art at the time the invention was 

made, as a given processor operating in the write-invalidate mode amongst other processors of a 

» 

shared memory multiprocessor system operating in a write-update mode would pose a data 
integrity issue. Such obviousness is best set forth via an example. If cache line address A is 
currently shared among a first processor operating in a write-broadcast mode a second processor 
in a write-invalidate mode and the first processor modified address A, the first processor would 
also send out the updated data associated with address A (as discussed in the write-update 
protocol definition in Ang p and Applicant's 1|9). The second processor, not operating in the 
write-update mode would never receive the updated data (as it only awaits for invalidation 
messages to notify of shared cache line modifications) and instead assumes the data associated 
with address A contained within its local cache is still valid. Therefore, when the second 
processor attempts to read fi-om its local cache line address A, the data, as appears to the shared 
memory, is invalid as the first processor had already updated this data. Thus the data read by 
processor from its local cache would have been invalid. 
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Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to have further modified the cache coherency protocol of Ang to have 
locked the multiprocessor caches into a write-invalidate mode, if the cache (or portion thereof) of 
a particular processor of the multiprocessor shared memory system was not capable of switching 
to a write-broadcast protocol, thereby maintaining data integrity by way of keeping the caching 
policies among the plurality of processors in the multiprocessor shared memory system coherent 
with each other. 

As per claims 8 and 1 7, Ang teaches the [processor implementing a] write-invalidate 
protocol sends an invalidation message to other caches in a shared memory multiprocessor 
when a given cache line is updated in a local cache (1|20). Further the Applicant's Admitted 
Prior Art (herein "APA") teaches that such a limitation is inherent in write-invalidation protocols 
(TI6 of Applicant's specification). 

As per claims 9 and 1 8, Ang teaches the [processor implementing a] write-broadcast 
protocol broadcasts an update to other caches in a shared memory multiprocessor when 
the given cache line is updated in a local cache (T|3). Further, the APA teaches that such a 
limitation is inherent in write-broadcast (i.e. write-updating) protocols (^9). 

As per claim 19, the rejection follows the rejection for claims 1,10, and 20 set forth 
above. Further, Ang teaches a plurality of processors (abstract, and labeled 102 in figure 1), 
wherein a processor within the plurality of processors includes a cache 122, a shared 
memory 108, and a bus (connection shown in figure 1 between the network and between 
controller 106 of the node to the shared memory 108) coupled between the plurality of 
processors and the shared memory, wherein the bus transports addresses and data between 
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the shared memory and the plurality of processor (necessarily inherent in the system of Ang 
as it is well known in the art that in order to access a location in a memory, an address is required 
and in order to receive requested data, the data must be retrieved from the memory and sent back 
to the requesting processor/hardware unit). 

As discussed in the Response to Amendments section of the Final Office action filed 
9/7/2006, the steps of initializing, monitoring and switching may be performed by the cache 
controller in the processor 102 (1fTf61-63 of Ang). 



Conclusion 

Abily et al. (U.S. Patent No. 6,240,491) teaches a cache coherency policy for switching 
between an update and an invalidate mode for each cache block. 

Any inquiry concerning this communication or earlier commxmications from the 
examiner should be directed to Shane M. Thomas whose telephone number is (571) 272-4188. 
The examiner can normally be reached M-F 8:30 - 5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Matt M. Kim can be reached at (571) 272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Shane M. Thomas 
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